A local Lagrange interpolation method based on C1 cubic splines on Freudenthal partitions
نویسندگان
چکیده
A trivariate Lagrange interpolation method based on C cubic splines is described. The splines are defined over a special refinement of the Freudenthal partition of a cube partition. The interpolating splines are uniquely determined by data values, but no derivatives are needed. The interpolation method is local and stable, provides optimal order approximation, and has linear complexity.
منابع مشابه
A Local Lagrange Interpolation Method Based on C Cubic Splines on Freudenthal Partitions
A trivariate Lagrange interpolation method based on C1 cubic splines is described. The splines are defined over a special refinement of the Freudenthal partition of a cube partition. The interpolating splines are uniquely determined by data values, but no derivatives are needed. The interpolation method is local and stable, provides optimal order approximation, and has linear complexity.
متن کاملLocal lagrange interpolation with cubic C1 splines on tetrahedral partitions
We describe an algorithm for constructing a Lagrange interpolation pair based onC1 cubic splines defined on tetrahedral partitions. In particular, given a set of points V ∈ R3, we construct a set P containing V and a spline space S3( ) based on a tetrahedral partition whose set of vertices include V such that interpolation at the points of P is well-defined and unique. Earlier results are exten...
متن کاملLocal Lagrange Interpolation With Cubic C Splines on Tetrahedral Partitions
We describe an algorithm for constructing a Lagrange interpolation pair based on C cubic splines defined on tetrahedral partitions. In particular, given a set of points V ∈ IR, we construct a set P containing V and a spline space S 3 (△) based on a tetrahedral partition △ whose set of vertices include V such that interpolation at the points of P is well-defined and unique. Earlier results are e...
متن کاملLocal quasi-interpolation by cubic C1 splines on type-6 tetrahedral partitions
We describe an approximating scheme based on cubic C1 splines on type-6 tetrahedral partitions using data on volumetric grids. The quasi-interpolating piecewise polynomials are directly determined by setting their Bernstein–Bézier coefficients to appropriate combinations of the data values. Hence, each polynomial piece of the approximating spline is immediately available from local portions of ...
متن کاملInterpolation by Cubic Splines on Triangulations
We describe an algorithm for constructing point sets which admit unique Lagrange and Hermite interpolation from the space S 1 3 (() of C 1 splines of degree 3 deened on a general class of triangulations. The triangulations consist of nested polygons whose vertices are connected by line segments. In particular, we have to determine the dimension of S 1 3 (() which is not known for arbitrary tria...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Math. Comput.
دوره 77 شماره
صفحات -
تاریخ انتشار 2008